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Abstract 

Given an arbitrary field K and non-zero scalars a and /?, we give nec- 
essary and sufficient conditions for a matrix A e M n (K) to be a linear 
combination of two idempotents with coefficients a and j3. This extends 
results previously obtained by Hartwig and Putcha in two ways: the field 
K considered here is arbitrary (possibly of characteristic 2), and the case 
a ±/3 is taken into account. 
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1 Introduction 

In this article, IK will denote an arbitrary field, car(K) its characteristic, and n 
a positive integer. We choose an algebraic closure of K which we denote by K. 
We let E denote a vector space of dimension n over K., and End (£7) denote the 
algebra of endomorphisms of E. We choose two scalars a and (3 in K*. 

An idempotent matrix of M n (K) is a matrix P verifying P 2 = P, i.e. idempotent 
matrices represent projectors in finite-dimensional vector spaces. Of course, any 
matrix similar to an idempotent is itself an idempotent. 
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Definition 1. Let A be a K-algebra. An element x £ A will be called an (a, /3)- 
composite when there are two idempotents p and q such that x = a.p + f3.q. 

The purpose of this paper is to give necessary and sufficient conditions on a 
matrix A £ M n (K) to be an (a, /3)-composite, both in terms of Jordan reduction 
and elementary factors. This will generalize the two cases (a, (3) = (1,-1) and 
(a, f3) = (1,1) already discussed in [3] when the field K is algebraically closed 
and car(K) ^ 2. 

Remarks 1. (i) Any matrix similar to an (a, /?)-composite is an (a, /3)-composite 
itself. 

(ii) If A £ M n (K) and B £ M P (K) are (a, /3)-composites, then the block diag- 
' A Ol 

is clearly an (a, /3)-composite itself. 



onal matrix 



(iii) The matrix A £ M„(IC) is an (a, /?)-composite iff A — a.I n is a (— a,f3)- 
composite. 

Notation 2. When A is a matrix of M n (K), A € K and k £ N*, we denote by 

n fc (A, A) := dimKer(A - \.I n ) k - dimKer(^ - A.^)''- 1 , 

i.e. rik{A, A) is the number of blocks of size greater or equal to k for the eigenvalue 
A in the Jordan reduction of A (in particular, it is zero when A is not an eigenvalue 
of A). We extend this notation to an endomorphism of E provided A £ K. We 
also denote by jk(A, A) the number of size k for the eigenvalue A in the Jordan 
reduction of A. 

Definition 3. Two sequences (uk)k>i an d {vk)k>i are said to be intertwined 
when: 

VA; £ N*, v k < u k+ i and u k < v k+1 . 

Notation 4. Let u £ End(-E) and A be a subset of K. The minimal polynomial 
of u splits as n u {X) = P{X) Q(X), where P is a monic polynomial with all its 
roots in A, and Q is monic and has no root in A. We then set 

u A ■= U| KerP ( M ) £ End(KerP(n)) and ii_ A := u\ K erQ(u) € End(Ker Q{u)). 

Thus u\ is triangularizable with all eigenvalues in A, whereas U-\ has no eigen- 
value in A. The kernel decomposition theorem ensures that u = u\ © u-a- 

Finally, with n = dimE, the map u\ is an endomorphism of (J) Ker(u — A.id^)" - . 

agA 
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We are now ready to state our main theorems. We will start by generaliza- 
tions of the Hartwig and Putcha results on differences of idempotents: 

Theorem 1. Assume car(K) ^ 2 and let A G M n (K). Then A is an (a, —de- 
composite iff all the following conditions hold: 

(i) The sequences (nk(A,a))k>i and (n^^A, — a))k>i are intertwined. 

(ii) VAgK \ {0, a, -a}, Vfc G N*, j k (A, A) = j k (A, -A). 

Theorem 2. Assume car(K) ^ 2 and let u be an endomorphism of E. Then u 
is an (a, —a) -composite iff all the following conditions hold: 

(i) The sequences (jik(u,a)) k>1 and {rik{u, — a)) fc>1 are intertwined. 

(ii) The elementary factors o/u_/ ,a,-a} are a ^ even polynomials (i.e. poly- 
nomials of X 2 ). 

Using Remark [IJ (Hi) , the previous theorems lead to a characterization of (a, de- 
composites when car (IK ) ^ 2. 

Theorem 3. Assume car(K) ^ 2 and let A G M n (K). Then A is an (a,a)- 
composite iff all the following conditions hold: 

(i) The sequences (n^A, 0))fc>i and (rik(A, 2 a))k>\ are intertwined. 

(ii) VAeK \ {0, a, 2a}, \/k G N*, j k (A, A) = j k (A, 2a- X). 

Theorem 4. Assume car(K) ^ 2 and let u G End{E). Then u is an (a,a)- 
composite iff both of the following conditions hold: 

(i) The sequences (nk(u, 0)) fc>1 and (rik(u, 2a)) fc>1 are intertwined. 

(ii) The elementary factors o/w-{o, Q .2a} are polynomials of (X — a) 2 . 

The case car(K) = 2 works rather differently in terms of Jordan reduction: 

Theorem 5. Assume car(K) = 2 and let A G M n (J&). Then A is an (a, —a)- 
composite iff for every A G K x {0,a}, all blocks in the Jordan reduction of A 
with respect to A have an even size. 

Theorem 6. Assume car(K) = 2 and let u G End{E). Then u is an (a, — a)- 

composite iff the elementary factors of u_^ a y are even polynomials. 
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The remaining cases are handled by our two last theorems: 

Theorem 7. Let A G M n (K) and (a, /3) G (K*) 2 such that a ^ ±fi. Then A is 
an (a, {3) -composite iff all the following conditions hold: 

(i) The sequences (rik(A, 0))fe>i and (nk(A, a + (3))k>i « r e intertwined. 

(ii) The sequences (nk(A, a)) k>i and (nk(A, f3))k>\ are intertwined. 

(in) VAGK\{0,a,/3,a + /3}, VA: G N*, j k (A, A) = j k (A, a + p - A). 

(raj 7/ in addition car(K) / 2, i/ien Vfc G N*, j2fc+i(A, ^) = 0. 

Theorem 8. Xei n G End(E) and (a,/3) G (K*) 2 suc/i i/iai a / ±/3. T/ien n zs 
an (a, /3) -composite iff all the following conditions hold: 

(i) The sequences (rik(u,Q))k>i and (nk(u,a + P))k>i are intertwined. 

(ii) The sequences (rik(u,a))k>i and (rik(u, /3))&>i are intertwined. 

(Hi) The elementary factors of ^-{o,a,/3,a+/3} are polynomials of(X-a) (X — f3). 

Remark 2. A striking consequences of the previous theorems is that being an 
(a, /3)-composite is invariant under extension of scalars. More precisely, given a 
matrix A G M n (K), an extension L of K and non-zero scalars a and (5 in K, the 
matrix A is an (a, /3)-composite in M n (K) iff it is an (a, /3)-composite in M n (L). 

The rest of the paper is laid out as follows: 

(i) In section 3, we show how the odd-labeled theorems can be derived from 
the even-labeled ones, e.g. how one can deduce Theorem 1 from Theorem 
2. 

(ii) In section 4, we will establish a reduction principle that will show us that 
we can limit ourselves to three particular cases for u G End(i^): the case 
u has no eigenvalue in {0, a, f3, a + f3}, the case u has all its eigenvalues in 
{a, (3} and the case it has all its eigenvalues in {0, a + /3}. 

(iii) The case u has no eigenvalue in {0, a, /3, a + (3} is handled in section 5 
by using the reduction to a canonical form and considerations of cyclic 
matrices. 
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(iv) In section 6, we reduce the remaining cases to the sole case a ^ j3 and u 
has all its eigenvalues in {a, /?}, and show how theorems 2, 4, 6 and 8 can 
be proved if that case is solved. 

(v) Finally, in section 7, we solve the case a / f3 and u has all its eigenvalues 
in {a, /?}. 



2 Additional notations 



Similarity of two matrices A and B of M n (K) will be written A ~ B. The rank 
of a matrix M will be written rk(M), and its spectrum Sp(M). Given a list 
(Ai, . . . , A p ) of square matrices, we will denote by 



D(A 1 ,...,A p ) :-- 



'A 1 








A 2 







A r< 



the block-diagonal matrix with diagonal blocs A±, . . . , A p . 

X n - a n ^X n ~ l - 



Notation 5. Given a monic polynomial P 
we let 



C(P) := 













a 
a 2 



1 




a n -2 

1 a n -i 



denote its companion matrix. 
Given n G N* and A G I, we 



{$i+l,j)l<i,j<n i-G. 



Jn 



l 

o 



... 
... 

1 




- a\X - a , 
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and 

J\{n) := X.I n + J n (the Jordan block of size n associated to A). 

3 Elementary factors vs Jordan reduction 

Derivation of Theorem 1 from Theorem 2 (resp. of Theorem 3 from Theorem 
4, resp. of Theorem 5 from Theorem 6, resp. of Theorem 7 from Theorem 8) 
can be easily obtained by using the following result and the simple remark that 
polynomials of (X — a) (X — (5) = X 2 — (a + j3) X + a/3 are polynomials of 
X(X-a-fi). 

Proposition 9. Let A <G M n (K) and tel. The following conditions are then 
equivalent: 

(i) The elementary factors of M are polynomials of X(X — t). 

(ii) For every A 6 I, 

• ifX^t-X, then V7c € N*, j k (A, A) = j k (A, t - A); 

• if A = t - X, then Vfc € N, j 2 k+i(A, A) = 0. 

Proof. • Assume (i). By reduction to an elementary rational canonical form, 
it suffices to prove condition (ii) when A is the companion matrix of some 
polynomial P = Q(X(X - t)), with Q = (Y - X) r G K[Y] for some 
A G IK* (remark that when Qi and Qi are mutually prime polynomials, 
the polynomials Q\(X(X — t)) and Q2(X(X — t)) are mutually prime by 
the Bezout identity). 

— > Assume X 2 — t X — X has only one root u in K, so it can be written 
(X — u) 2 , hence A = C((X — u) 2r ) has only one Jordan block: this 
block is even-sized, corresponds to the eigenvalue u, and one has 
u = t — u: this proves that A satisfies condition (ii). 

— > Assume X 2 — t X — X has two roots in K, let v denote one such root, 
the other one being t — v. One has then v ^ t — v and 

A = c( { x- v nx-(t-^)-[ C{iX o V)N) c«*-° + o" 

In this case, A has only two Jordan blocks, they have the same size 
and are associated respectively to v and t — v , so A satisfies condition 
(ii). 
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• Assume now condition (ii) holds. Let ^a denote the minimal polynomial 
of A. We will first prove that ji A is a polynomial of X(X — t). Since 
5 i-> t — 5 is an involution, we can split Sp(A) as a disjoint union 

Sp(A) =BUCUC 

where £> = {(5 G Sp(A) : 5 = t — 5} and 5 i— >■ t — 5 is a bijection from C to 
C. For 5 G Sp(A), set r 5 = max{fc G N* : j fc (A,5) + 0}. Then the Jordan 
reduction theorem shows that 

5eSp(A) 

Condition (ii) then entails that r$ = r t ^$ for every S G C and r,5 is even 
when 5 £ B, hence we may write: 

flA = Y[(X- 5f {rs/2) Y[(X- 5) rs (X-t + 6) rs 
SeB <5ec 

= ]J(X 2 - tX + 6 2 y*/ 2 H(X 2 -tX + 5(t- S)) rs , 
SeB sec 

hence [i A is a polynomial of X{X — t). 

However, the theory of elementary factors shows there is a square matrix 
B such that: 

B 

C(ji A \ 

and it now suffices to show that the elementary factors of B are polynomials 
of X(X -t). However j k (B, 6) = j k (A, 5) - j fc (C(/x A ), 5) for every k G N* 
and 5 G K, and A and C(/xa) satisfy (ii) (for that last matrix, we can use 
the first part of the proof or simply compute its Jordan form), so clearly 
B satisfies (ii). We can thus conclude by downward induction on the size 
of the matrices. 

□ 



A 



4 Reducing the problem 

The first key lemma is a classical one: 

Lemma 10. Let P and Q be two idempotents in a K-algebra A. Then P and 
Q commute with (P — Q) 2 . 
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Proof. Indeed (P - Q) 2 = P + Q - PQ - QP, so P (P - Q) 2 = P - PQP = 
(P — Q) 2 P. By the same argument, Q commutes with (Q — P) 2 = (P — Q) 2 . □ 

Corollary 11. Let P and Q be two idempotents in a "K-algebra A, and set 
M := a.P + p.Q. Then P and Q commute with (M - a.I n ) (M - j3.I n ). 

Proof. Indeed, a straightforward computation shows that 

(M - a.I n ) (M - p. I n ) = a/3 (J„ - (P - Q) 2 ). 

□ 

Let now u be an endomorphism of E and assume there are idempotents p and q 
such that u = a.p + j3.q. 

We decompose the minimal polynomial of u as 

H U = X a (X - a) b (X - /3) c (X - a - /3) d P(X) 

so that P has no root in {0, a, /3, a + /3} (in case a + j3 = 0, we simply take 
d = 0). Since F := Ker P(u) is stabilized by v := (u — a. id) o (n — /3.id), we can 
define Q as the minimal polynomial of v\p\ then F = KerQ(w) and has no 
eigenvalue in {0, a, /3, a + /3}. 

By Corollary [TTl p and q commute with v and therefore stabilize the three 
subspaces: 

• Ker v n = Ker(u - a.id^)"- © Ker(u - {3.id E ) n ; 

• Kev(v-a(3Ad E ) n = Ker n n Ker(n - (a + /3).id £ ) n ; 

• KerQ(w) = KerP(u). 

Since u = a.p + fi.q, restricting to those three subspaces shows that the three en- 
domorphisms u^ a ^y, ^{o, Q +/3} and U-{o, a ,i3,a+/s} are themselves (a, /3)-composites. 
Using Remark [TJ(ii), we deduce the following reduction principle: 

Proposition 12 (Reduction principle). Let u G End(E). Then u is an (a, (3)- 
composite iff both ^{o, Q +/3}; u {a,/3} an d u -{o,a,i3,a+p} are ( Q ; P) -composites. 
We are now reduced to the three special cases that follow: 

• u has no eigenvalue in {0, a,/3,a + /3}; 

• u is triangularizable with all eigenvalues in {a, (3}; 

• u is triangularizable with all eigenvalues in {0, a + f3}. 
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5 When no eigenvalue belongs to {0, a,/3,a + (3} 



In this section, u still denotes an endomorphism of E. We assume that u has no 
eigenvalue in {0, a, (3, a + /?}. 

Assume further that there are idempotents p and q such that u = a.p+ j3.q. The 
assumption on the spectra of u implies that p and q have no common eigenvector, 
hence 

Kerp n Ker q = Kerp n Imq = Imp D Ker q = Imp D Imq = {0}. 

As a consequence dim Ker p = dim Ker q = dim Imp = dimling and n is even. 
It follows that the various kernels and images of p and q all have dimension m 

Tl 

for m := — ■ By gluing together a basis of Ker q and one of Kerp, we obtain a 

basis B of E, together with square matrices A € M m (K) and B 6 M m (K) such 
that 



M B (p) 



I m 
^4 



and M B (q) 



5 
/ m 



Since Imp n Ker g = {0}, the matrix ^4 is non-singular By a change of basis, we 
can reduce the situation to the case 



M B (p) = 
for some C G M m (K), so that 

M B (it) 



and Mb(<?) 



o 

I m 



a.I„ 



C 
(3.1„ 



Conversely, for every C G M m (K), the matrix 



a.I„ 



C 

P-Im 



a. 



\I„ 



+ /3. 



is an (a, /3)-composite. 

We have thus proven that, for every M 6 M n (K) with no eigenvalue in {0, a, f3, a+ 
/?}, the following conditions are equivalent: 



(i) M is an (a, /3)-composite; 
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(ii) The integer n is even and there exists C G M n / 2 (K) such that 



M 



a.L 



n/2 



C 



We will now characterize this situation in terms of elementary factors: 

Proposition 13. Let M G M n (K) with no eigenvalue in {0,a,/3,a + /3}. The 
following conditions are then equivalent: 

(i) The elementary factors of M are all polynomials of {X — a) (X — (3). 

(ii) The integer n is even and there exists N G M n / 2 (K) such that 



a.L, 



n/2 
In/2 



N 



n/2. 



M 

(Hi) M is an (a, jS)- composite. 
We will start with a simple situation: 

Lemma 14. Let P G K[X] be a monic polynomial of degree n > 1, and set 
Y = (X -a){X - P). Then 



a.L n C(P) 

Ln P-Ln 



Proof. Setting M 



• C(P(Y)). 
, it will suffice to prove that P(Y), which has 



a I n C{P) 

[ In P-In 

degree 2n, is the minimal polynomial of M. Simple computation shows that 



(M - a.I n ) (M - (3.L n ) 



C{P) 
C(P) 



which proves that P(Y) is an annihilator polynomial of M. 

Conversely, let Q G K[X] be an annihilator polynomial of M. The sequence 

(1, X-a,(X-a)(X-f3),...,(X- a) k {X - (3) k , (X - a) k+l (X - (3) k , . . . ) 

is clearly a basis of K[X], so we may split 

Q = Q^Y) + {X - a) Q 2 (Y) 
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for some polynomials Q\ and Q2 in Hence 
Q{M) 



Qi(C(P)) 

Qi(C(P)) 

Qi(C(P)) ?' 

Q 2 (C(P)) ? 



+ 



C(P) 
I n (/3-a).I n 



Q 2 (C(P)) 
Q 2 (C(P)) 



Since Q(M) = 0, we deduce that P divides Qi and Q2) so Q is a multiple of 
P(Y). This proves that P(^) is the minimal polynomial of M. □ 



Proof of Proposition [73l We have already proven that (ii) is equivalent to (iii). 
For A G M m (K), set 

a.I m A 



<P{A) :-- 



Assume (i) holds, and let Pi, ... , Pat denote the elementary factors of M. 
For k G [l,iV], write P k = Q k ({X - a)(X - /?)) for some Q k G K[X]. 
Hence 

M~D(C(P 1 ),...,C(Pn)) 

and, for every k G [l,iV], the companion matrix C(P k ) ~ ip(C(Qk)) is an 
(a, /3)-composite, so M is an (a, /3)-composite, which in turn proves (ii). 

Assume (ii) holds, and let A G M n / 2 (K) such that ip(A) ~ M. Let 
Qi, . . . , Qn denote the elementary factors of A, so A ~ D(C(Qi), . . . , C{Qn)) ■ 
Set Pfc := Qk{(X — a)(X — j3)) for k G [l,iV]. A simple permutation of 
the basis shows then that 

AT ~ y>(A) ~ D^CCCQi)), . . . , <p(C(Q n ))) ~ L»(C(Pi)), . . . , C(P n )) . 

If Pj divides Pj+i for every suitable i, the P^'s are the elementary factors 
of M, which proves (i). 

□ 



6 When all eigenvalues belongs to {0, a,j3,a + {3} 

Recall first Proposition 1 of [3], the proof of which holds regardless of the field 
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Proposition 15. Any nilpotent matrix is a difference of two idempotents. 
From this, we easily derive: 

Proposition 16. Every nilpotent matrix is an {a,— a) -composite. 
The next proposition will be the last key to our theorems: 

Proposition 17. Let M £ M n (K) be a triangularizable matrix with all eigen- 
values in {a, /?}. 

Assume a 7^ (3. The following conditions are then equivalent: 

(i) M is an [a, (3) -composite; 

(ii) The sequences (nk(M,a))k>i and (rifc(M, f3))k>i are intertwined. 

By Remark [TJ(iii) , this proposition has the following corollary: 

Corollary 18. Assume a + (3 7^ 0, and let M € M n (K) denote a triangularizable 
matrix with all eigenvalues in {0, a + The following conditions are then 
equivalent: 

(i) M is an (a, (3) -composite; 

(ii) The sequences (nk(M,0))k>i and (rik(M, a + (3))k>i are intertwined. 

Assuming temporarily that Proposition[T7]holds, we can then prove the theorems 
with even numbers listed in section 1. 

• Assume car(K) 7^ 2 and a / ±(9. Then Theorem [8] follows directly from 
Propositions dl El and H 

• Assume car(lK) ^ 2 and f3 = —a. Notice that the polynomials of (X — 
a) (X + a) = X 2 — a 2 are simply the even polynomials. 

The "only if part of Theorem then follows from Propositionsll2^13land[T71 
For the "if part, we use the same results in conjunction with Proposition 

us 

• Assume car(K) = 2 and j3 = a. The "only if part of Theorem [6] then 
follows from Propositions [12] and [T3j For the "if part, we use the same 
results in conjunction with Proposition [16] and the fact that for every 
nilpotent matrix N, the matrix a.I n + iV is an (a, a)-composite since iV is 
an (a, —a) composite. 

It now only remains to prove Proposition [T7] this will be done in the last section. 
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7 Proof of Proposition 



Our proof will differ from that of Hartwig and Putcha in [3] . More precisely, we 
will not rely upon the results of Flanders featured in [1], but will try instead to 
prove the equivalence by elementary means. We will need a few notations first. 

Notation 6. When p, q, r, s denote non-negative integers such that p > r and 
q > s, we set 



K 



p,q 



a.I p 








G M p+ g(K) and J } 



p,q,r,s ■- 



It 
Op— r,r 

o„ 



Op— r,s 



On 



G M. 



p+q,r+s 



(K). 



J q—s,r ^q—s,. 

For the entire proof, we set a triangularizable matrix M with all eigenvalues in 
{a, /?}. We will simply write := rik(M,a) and nik ■= rik(M,(3) for k G N*. 



7.1 Proof that (i) implies (ii) 

Assume that M = a.P + f3.Q for some idempotents P and Q. The Jordan 
reduction theorem shows, after permuting the basis vectors, that the matrix M 
is similar to some block-triangular matrix 





M' 



K 










Jni,mi,n2,m2 

K 





J, 



n2,m2,n s ,m s 








"3, "23 



K. 



tin ,rriN 



where iV denotes the index of the nilpotent matrix (M — a. I) (M — f3.I). Since 
the problem is invariant under similarity, we may assume that M = M' . 

Remark that the flag of linear subspaces which gives the previous block- 
decomposition of M consists precisely of the iterated kernels of (M — a. I) (M — 
13. 1). Since the matrices P and Q commute with (M — a. I) (M — (3.1), they 
stabilize these subspaces, which proves that P and Q themselves decompose as 
block-triangular matrices: 



~Pl,l 




Pl,2 
f*2,2 



Pl,N 
P 2 ,N 



and Q 



~Qi,i 
o 



Ql,2 
Q2,2 



Ql,N 
Q2,N 



P 



N,N 



Qn,n 
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It is then clear that, for every k G [1, N - 1], the matrices k ' k ^ k > k+1 

L u "fc+i,fc+i 

are idempotents, which in turn proves that the matrix 



and 



Qk,k Qk,k+1 
Qk+i,k+i 



K T 







K, 



n k +i,m k+1 



is an (a, /3)-composite. 



That the sequences (nk)k>i and (wzfe)fe>i are intertwined can then be deduced 
from the following lemma: 

Lemma 19 (Intertwinement lemma). Let p,q,r, s be non-negative integers such 
that p > r and q > s. 



K T 

K r .» 



is an (a, (3) -composite. Then 



Assume the block matrix M 
q > r and p > s. 

In order to prove this, we will extract two matrices A\ and A2 such that 

r < rk(Ai) + rk(A 2 ) < Q- 



Proof. Set K\ := K P:Q , K 2 : = K TjS and K3 := J p , q , r ,s, so that M = 



Ki K 3 

[0 K 2 y 

We choose two idempotents P and Q such that M = a.P + /3.Q. Remark 
foremost that 



(M-a.I p+q ) (M-p.I p+q ) 



/'■ 





, with I' 



0. 



Or 



0, 



p—r,r "p— r,s 

Str (a-(3).I s 







q-s,r 



0q—s,s 



G M 



p+q,r+s 



The commutation argument already used earlier proves that there are three 
matrices A £ M p+q (K), B € M p+qtr+s (K) and C € M r+S (K) such that 

A B 
C 

The idempotent Q also has a decomposition of this type. Consequently, both A 
and (i^i —aA) are idempotents, so 



0(1^1 -a A) = {Kx-aAy = K{-a {AKi+K\A)+a A = K{—a (AK\+K\A)+or A 
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From the definition of K±, it is clear that K 2 = (a + f3)-K\ — af3.I p+q , and we 
deduce that 

a.Ki - a {AK X + K^A) + a (a + (3). A = a(3.I p+q . 
From this identity and the fact that a(a — j3) / 0, we derive that there are 



I P A 2 
A 1 



Identity 



matrices A 1 G M q:P (K) and A 2 G M P:q (K) such that A 
A 2 = A then entails that A 2 A\ = 0, hence 

rk^i + rkA 2 < q. 



We will now try to prove that r < rk^i + rk^2- 

Commutation of P with (M—a.I n ) (M—(3.I n ) yields that there are matrices D\ G 
M i>r (K), Li G M SiP _ r (K), Nx G M q ^ p ^.(K), D 2 G M r>s (K), L 2 G M^flK), 
and N 2 G M p _ rjg _ s (K) such that 



Ai = 



D 1 Li 
iVi 



A 2 



r> 2 ^ 2 

o iV 2 



and C 



£>i 



Using again the identity P 2 = P, we obtain: 

AB + BC = B. 

Since Q = 4 (M — cc.P) and Q is also idempotent, the corresponding identity 
for Q yields: 

I {Kl _ a . A ) I (^ 3 _ a . B ) + ^(K 3 - a.B) 1 (if 2 - a.C) = ± (tf 3 - a.B), 
therefore 

/3 K 3 = K X K 3 + K 3 K 2 - a (tfxB + M 2 ) - a (K 3 C + AfcT 3 ) + a (a + /3) B. 

Using a block-decomposition of B, a simple computation allows us to deduce 
from the previous identity that there are matrices B\ G M S)f .(K), C\ G M,j_ S)T .(K) 
and B 2 G M rjS (K) such that 



B 



„I r B 2 

? 

Bi ? 

d ? 
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Computation of the first r x r block in the identity AB + BC = B then yields: 

D 2 B x + B 2 D l + L 2 C l = - I r . 

a 

For every X £ Ker Di, one has D 2 B\ X + L 2 C\ X = —X, which proves that 
dim(Im D 2 + Im L 2 ) > dimKerDi, 

hence 

ik[D 2 L 2 ] >r-rk(Di). 

It follows that 

r < rkpi) + rk [D 2 L 2 ] < rk(^i) + rk{A 2 ). 
This finally proves r < q. By an argument of symmetry, one also has s < p. □ 

7.2 Proof of (ii) (i) 

We start with three special cases: 

Proposition 20. Let n>l. Then each of the three matrices 



A 



Jn{a) 
J„(/3) 



B :-- 



Jn{a) 

Jn+lW) 



and B 



Jn+lip) 
Jn(P) 



is an (a, (3) -composite. 



Proof. • Since A is similar to the companion matrix C ((X — a) n (X — /3) n ) , 
Proposition [T3] proves that it is an (a, /3)-composite. 

• We can decompose 



B 



A C 

p 



, where C 



G M 2 „,i(K). 



We have found two idempotents P and Q such that A = a.P + (3.Q. More 
precisely, the proof of Proposition [13] even provides P and Q with the 
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additional constraint: Im P © Ker Q 
matrices C\ and C 2 such that 



"2n 



. We can then find two column 



Ci £ Im P, C 2 G Ker Q and C = a.d + (3.C 2 . 
The matrices 



Pi := 



P Ci 




and Qi := 



Q C 2 
1 



are then idempotents and satisfy B = a. Pi + ft.Qi- 

A similar argument proves that B' is an (a, /3)-composite. 



□ 



Let now M G M n (K) as in Proposition 1171 and assume the two sequences 
(n k )k>i = {nk{M,a)) k >i and (m fc )fc>i = (n k (M, f})) k >i are intertwined. Let iV Q 
and iV^ denote the respective nilpotency indices associated to the restriction of 
M to Ker(M - a.I n ) n and Ker(M - (3.I n ) n . That the sequences {n k ) k >t and 
{jnk)k>i are intertwined shows that —1 < N a — Np < 1. If A^ Q = or Np = 0, 
then M = (3.I n or M = a.I n so M is clearly an (a, /3)-composite. Assume now 
that N a > 1 and > 1. Whether Np = N a , Np = N a + 1 or Np = N a - 1, 
there is some matrix M' such that M is similar to either 



M' 
J N a (a) 







JnM. 



M' 

J N a (a) 









or 



M' 
J Na (a) 









In any case, we are reduced to proving that M' is an (a, /3)-composite, which 
follows easily by induction since M' has its eigenvalues in {a, /3} and the se- 
quences (n k (M', a))k>i and (n k (M' , (3)) k >i are easily shown to be intertwined. 
This finishes our proof of Proposition 1 171 and all the theorems claimed in section 
1 then follow. 
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